Minkowski Games
نویسندگان
چکیده
We introduce and study Minkowski games. In these games, two players take turns to choose positions in R based on some rules. Variants include boundedness games, where one player wants to keep the positions bounded (while the other wants to escape to infinity), and safety games, where one player wants to stay within a given set (while the other wants to leave it). We provide some general characterizations of which player can win such games, and explore the computational complexity of the associated decision problems. A natural representation of boundedness games yields coNP-completeness, whereas the safety games are undecidable. 1998 ACM Subject Classification F.3.1 Specifying and Verifying and Reasoning about Programs
منابع مشابه
m-Projections involving Minkowski inverse and range symmetric property in Minkowski space
In this paper we study the impact of Minkowski metric matrix on a projection in the Minkowski Space M along with their basic algebraic and geometric properties.The relation between the m-projections and the Minkowski inverse of a matrix A in the minkowski space M is derived. In the remaining portion commutativity of Minkowski inverse in Minkowski Space M is analyzed in terms of m-projections as...
متن کاملA Numerical Construction Algorithm of Nash and Stackelberg Solution for Two-person Non-zero Sum Linear Positional Differential Games
Abstract: The report evolves a method, which uses the formalization and results of positional antagonistic dierential games theory, developed by N. N. Krasovskii and his scienti c school, for constructing solutions of a class of non-antagonistic dierential games. The method transforms non-antagonistic game into so-called non-standard optimal control problem. Numerical solutions for Stackelberg ...
متن کاملGeneral Minkowski type and related inequalities for seminormed fuzzy integrals
Minkowski type inequalities for the seminormed fuzzy integrals on abstract spaces are studied in a rather general form. Also related inequalities to Minkowski type inequality for the seminormed fuzzy integrals on abstract spaces are studied. Several examples are given to illustrate the validity of theorems. Some results on Chebyshev and Minkowski type inequalities are obtained.
متن کاملTranslation Surfaces of the Third Fundamental Form in Lorentz-Minkowski Space
In this paper we study translation surfaces with the non-degenerate third fundamental form in Lorentz- Minkowski space $mathbb{L}^{3}$. As a result, we classify translation surfaces satisfying an equation in terms of the position vector field and the Laplace operator with respect to the third fundamental form $III$ on the surface.
متن کامل